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(|4) Data-driven autorating for use in data communications. 

(I?) In transmitting infonmation over a cellular 
communications channel (200) to an opposite 
endpoint (300, 30), a modem's (100) autorating 
routine is "data-driven." In particular, when the 
amount of information to transmit to the oppo- 
site endpoint is low, the modem's data rate is 
low, e.g., 4800 bps, and the modem's ability to 
autcrate upwards, i.e., fallforward, is disabled. 
However, when the amount of information to 
transmit to the opposite endpoint is high, the 
modem's ability to fallforward is enabled so that 
the modem's data rate can increase to the 
highest permissible data rate for the cellular 
channel in order to transmit large blocks of 
information. 
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Background of the Invention 

The present invention relates to data communica- 
tions and, more particularly, to mobile data commu- 
nications. 

A mobile data communications channel is some- 
times referred to as an "impaired channel" since it is 
affected by a number of channel impairments like 
Rayleigh fading, co-channel interference, etc., that in- 
crease the error rate and, thus, degrade the overall 
performance of the mobile data connection. One form 
of mitigating the affects of an impaired channel is to 
simply apply land-line modem standards to the mo- 
bile radio environment. 

In the land-line modem arena, International Tele- 
phone and Telegraph Consultative Committee 
(CCITT) standard V.32bis is a representative modula- 
tion standard. In V.32bis, during the "start-up mode," 
or "connection phase," both modems, or endpoints, 
establish the data connection, e.g., perform a "hand- 
shaking" sequence to establish the modulation stan- 
dard, error control, and the data rate. After the start- 
up mode, the "data mode," or "communications 
phase" is entered in which data, or information, is ex- 
changed between the two modems over the mobile 
data communication channel. One of the features of 
V.32bis is the ability to sequentially, and automatical- 
ly, "autorate" upwards or downwards between 4800 
bits per second (bps) and 14400 bps during either the 
start-up mode or the data mode as a function of the 
error characteristics of the communications channel. 
For example, if a land-line data connection is initially 
established between two modems at 14400 bps and 
the error rate subsequently increases beyond a pre- 
determined threshold, one of the modems will nego- 
tiate a data rate change down to the next lowest data 
rate. In this example, the data rate would change from 
14400 bps to 9600 bps. At the latter data rate, infor- 
mation is then transmitted for a period of time to mon- 
itor the resulting error rate. If the error rate is still 
above a predetermined threshold, one of the modems 
will, again, negotiate a data rate change down to 4800 
bps. On the other hand, if the error rate decreases for 
a period of time while transmitting data at 9600 bps, 
one of the modems will negotiate a data rate change 
to the next highest data rate, i.e., from 9600 bps to 
14400 bps. In either event, this "error-based" autorate 
feature takes advantage of the fact that the error rate 
of a communications channel is typically also a func- 
tion of the data rate, i.e., the higher the data rate, the 
likelihood of an error increases. 

Thus, in the context of a mobile data communica- 
tions channel, the land-line autorate feature is used 
to assist in mitigating the affect of an impaired chan- 
nel on the communication of information between two 
modems. If transmitting at 9600 bps and the error rate 
decreases for a period of time below a predetermined 
threshold, one of the modems will negotiate a data 



rate change to 14400 bps in an attempt to improve the 
data throughput of the mobile data communications 
channel. Consequently, if the channel condition per- 
mits it, a modem will automatically "fallforward," i.e., 

5 increase its data rate. 

However, in a rapidly changing environment like 
the cellular environment, a high data rate, e.g., 9600 
bps, increases user frustration during "interactive 
sessions" due to the higher probability of transmis- 

10 sion errors. During interactive sessions a user only 
occasionally sends data — yet any error is immediate- 
ly seen and felt by a user. For example, a user may 
send their "password" to the far-end end point to "log- 
in" to a distant computer facility. Since these occa- 

15 sional data transmissions are subject to a higher 
probability of error due to the high data rate, a user 
may experience delays because the modem's error- 
control routine may have to re-send data. 

20 Summary of the Invention 

We have discovered a method and apparatus 
that further improves the overall performance of a 
mobile data communications channel. In particular 

25 we have realized that autorating should also be "data- 
driven." In data-driven autorating, a change in the 
data rate is performed as a function of how much data 
the user wants to transmit. In other words, a modem 
will remain at a low speed, or low-level, until the 

30 amount of data requires a higher speed for transmis- 
sion - which results in better user performance. 

In an embodiment of this invention, a modem 
transmits information over a cellular communications 
channel to an opposite endpoint. When the amount of 

35 information to transmit to the opposite endpoint is 
low, the modem's data rate is low, e.g., 4800 bps is 
the low-level data rate, and the modem's ability to au- 
torate upwards, i.e., fallforward, is disabled. However, 
when the amount of information to transmit to the op- 

40 posite endpoint is high, the modem's ability to fallfor- 
ward is enabled so that the modem's data rate can in- 
crease to the highest permissible data rate for the cel- 
lular channel in order to transmit large blocks of infor- 
mation. This results in the modem effectively switch- 

45 ing between an "interactive mode," with a concomi- 
tant low data rate, and a "file transfer" mode, with a 
higher data rate. 

Also, the inventive concept as described above 
supports "split-rates" between the modem endpoints. 

50 For example, when transmitting in accordance with 
CCITT V.32bis, one modem can be in the interactive 
mode and transmit data at 4800 bps - yet that modem 
can also be receiving data at 14400 bps from the op- 
posite endpoint, which is in the file transfer mode. 

55 

Brief Description of the Drawing 

FIG. 1 is a block diagram of a mobile data com- 
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munications system that includes a cellular mo- 
dem embodying the principles of the invention; 
FIG. 2 is a flow diagram of an illustrative error-ba- 
sed autorating method for use in the modem of 
FIG. 1; 

FIG. 3 is a table of signal-to- noise ratio thresholds 
for use in the method of FIG. 2; 
FIG. 4 is a flow diagram of an illustrative data- 
driven autorating method for use in the modem of 
FIG. 1; and 

FIG. 5 is a flow diagram of an error-based autor- 
ating method controlled by the data-driven autor- 
ating method of FIG. 4. 

Detailed Description 

FIG. 1 shows a block diagram of a mobile data 
communications system that includes a cellular mo- 
dem, which embodies the inventive concepts of this 
invention. As shown, cellular modem 100 is coupled 
to cellular transceiver 140 for transmitting to, and re- 
ceiving information from, PSTN modem 300 via cell 
site transceiver 250, impaired channel 200, and pub- 
lic switched network facility 341. The latter includes 
a Mobile Telecommunications Switching Office 
(MTSO), etc., for establishing a PSTN connection to 
PSTN modem 300. Both cellular modem 100 and 
PSTN modem 300 are also coupled to respective data 
terminal equipment 10 and 30. For the purposes of 
the following description, it is assumed that cellular 
modem 1 00 and PSTN modem 300 are similar in de- 
sign, i.e., they both embody the inventive concept. 

Generally speaking, the following is a brief over- 
view of the operation of cellular modem 1 00 for trans- 
mitting and receiving data. A data signal for transmis- 
sion to PSTN modem 300 is applied to data terminal 
equipment (DTE) interface 105, via interface 11, from 
DTE 10. Interface 11 represents a collection of sig- 
nals as specified in Electronic Industry Association 
(EIA) standard RS-232, which is a standard for inter- 
connecting data terminal equipment to data commu- 
nications equipment. A subset of these signals is 
shown within interface 11. The data signal for trans- 
mission is represented by the "transmit data" signal 
that is applied to DTE interface 105. The latter re- 
ceives the transmit data signal and stores the infor- 
mation, or data, represented by this signal in transmit 
buffer 115. CPU 110, via line 116, extracts the stored 
transmit data and formats this transmit data as is 
known in the art to provide a formatted data signal, via 
line 112, to digital signal processor (DSP) 130. The 
latter modulates this formatted data signal and pro- 
vides a modulated data signal to cellular transceiver 
140, which further modulates and transmits this 
modulated data signal to cell site transceiver 250 on 
a predefined cellular carrier signal via antenna 141. 
Similarly, antenna 141 receives a modulated cellular 
carrier signal transmitted by cell site transceiver 250, 



and provides this signal to cellular transceiver 140. 
The latter demodulates this received modulated cel- 
lular carrier signal and provides a received modulated 
data signal to DSP 1 30 via line 1 34. DSP 1 30 demod- 

5 ulates the received modulated data signal and pro- 
vides a formatted received data signal on line 109 to 
GPU 110. The latter then provides the received data 
signal to DTE 10 via DTE interface 105 and line 132. 
It is assumed for simplicity that line 132 also repre- 

10 sents a receive buffer similar to the transmit buffer 
described above. The received data signal repre- 
sents information transmitted by DTE 30 to DTE 10 
via PSTN modem 300, PSTN facility 341 , and cell site 
transceiver 250. 

15 DSP 1 30 comprises DSP memory 1 35 for provid- 

ing a number of storage locations, like signal-to-noise 
ratio (SNR) value 136, which are accessible to CPU 
110 via line 109, i.e., lines 109 and 112 carry both con- 
trol and data signals. DSP 130 periodically stores or 

20 updates SNR value 136 by measuring the received 
modulated data signal's mean-squared-error (MSE) 
and converting this measured MSE to an approxi- 
mate SNR value, which is then stored in the respec- 
tive memory location of DSP memory 135. The rela- 

25 tion between MSE and SNR is usually developed em- 
pirically by a priori experimentation. CPU 110 is a mi- 
cro-processor based central processing unit which 
operates on, or executes, program data stored in 
memory 120 via line 111, which is representative of 

30 control, address, and data signals (not shown). The 
program data Is represented by autorate subroutine 
126, timers 151 through 154, SNR threshold table 
1 28, and the variables: current data rate 1 27, bad_au- 
to 122, and good_auto 123 (described below). Timers 

35 151 through 154 represent "software timers," each 
providing an indication of the expiration of time inter- 
vals ti , and tt, respectively. 

Reference should now be made to FIG. 2, which 
illustrates a method for "error-based" autorating. In 

40 this method, it is assumed that cellular modem 1 00 is 
in the data mode of operation, i.e., cellular modem 
1 00 and PSTN modem 300 are transmitting data, or 
information, to each other. As mentioned above, an 
error-based autorating routine varies the data rate as 

45 a function of the error characteristics of the commu- 
nications channel. Although any prior art error-based 
autorating routine can be used, FIG. 2 is a flow dia- 
gram of an error-based autorating method disclosed 
in the co-pending U.S. patent application of Landry et 

50 al. entitled "A 1200 Bit per Second Fallback Method 
for use in Mobile Radio," serial No. XXXX, filed on 
July 23, 1993. 

In the method of FIG. 2, CPU 110 first initializes 
timers 151 and 152. Instep 405, CPU 110 sets timer 

55 151 to expire after time period fi, which is illustratively 
equal to 1 second (sec). In step 410, CPU 110 also 
sets timer 152 to expire after time period t2, which is 
illustratively equal to 30 sec. Then, in steps 411 and 
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412, CPU 110 initializes tlie values of good_auto 123 
and bad_auto 122, respectively, to zero. 

At the expiration of time period fi, CPU 110 exe- 
cutes step 415 in which CPU 110 reads SNR value 
136. In step 420, CPU 110 compares SNR value 136 
to an SNR threshold value take from SNR threshold 
table 128, which is stored in memory 120. An illustra- 
tive SNR threshold table is shown in FIG. 3. This table 
assigns an "SNR bad value" and an "SNR good value" 
for each data rate. For example, assume that the cur- 
rent data rate, which is stored in memory location 127, 
is equal to 4800 bps. Then, if SNR value 1 36 is lower 
than or equal to the SNR bad value, which at 4800 bps 
is equal to 10, CPU 110 increments the value of the 
variable bad_auto 122 stored in memory 120 in step 
425. On the other hand, if SNR value 136 is higher 
than or equal to the SNR good value, which at 4800 
bps is equal to 20, CPU 110 increments the value of 
the variable good_auto 123 stored in memory 120 in 
step 430. However, if SNR value 136 is greater than 
the SNR bad value but less than the SNR good value, 
CPU 110 does not alter the values stored in 
good_auto 123 and bad_auto 122. This comparison 
process is perfonmed by CPU 110 at the expiration of 
every period of time t-^ during the data mode of oper- 
ation. 

Upon the expiration of time CPU 110 executes 
step 440. If the value of variable bad_auto 122 is 
greater than or equal to a predefined FALLBACK con- 
stant, e.g., 10, then CPU 110 executes step 445 and 
checks the value of current data rate 1 27. If the value 
of current data rate 127 is greater than 4800 bps, then 
CPU 110 falls back to the next lowest data rate in step 
450. However, if the value of current data rate 127 is 
equal to 4800 bps, then CPU 110 negotiates a fall- 
back directly to 1200 bps in step 455. Note, for falling 
back to 1 200 bps, one may want to user a larger value 
for the fallback constant. 

Alternatively, if the value of variable bad_auto 
122 is less than the predefined FALLBACK constant, 
CPU 110 executes step 470. In this step, CPU 110 
checks the value of current data rate 127. If the value 
of current data rate 127 is greater than 1 200 bps, then 
CPU 110 executes step 475, where the value of 
good_auto 123 is compared to a predefined FALL- 
FORWARD constant, e.g., 20. If the value of 
good_auto 123 is greater than or equal to 20, then 
CPU 110 causes cellular modem lOOtofallforward to 
the next higher data rate, updates the value of current 
data rate 127, and reinitializes bad__auto 122 and 
good_auto 123 in step 485. However, if the value of 
good_auto is less than the FALLFORWARD constant, 
CPU 110 simply exits the routine. In addition, if the 
data rate in step 470 is equal to 1200 bps, CPU 110 
will bypass step 475 and exit the routine. This is be- 
cause the modulation standard used at 1200 bps, 
e.g., CCITT V.22, is very different from the modula- 
tion standards used at 4800 bps and higher, e.g., 



CCITT V.32bis, - with the result that a communica- 
tions channel that is very good for transmission at 
1200 bps, as represented by the value of good_auto 
123, may provide poorer communications at 4800 

5 bps. In other words, there is no correlation between 
the value of good_auto 1 23 at 1 200 bps and the ability 
to transmit data at the next highest data rate. As a re- 
sult, a fallforward is possible via other methods not 
shown in the drawing, e.g., an automatic fallforward 

10 once a minute. 

As a result of the error-based autorating method 
described above, cellular modem 100 is continuously 
monitoring the error characteristics of impaired chan- 
nel 200. Consequently, cellular modem 100 will auto- 

15 matically fallforward to a higher data rate, e.g., 14400 
bps, when the error statistics that are collected by cel- 
lular modem 100 meet the above-defined criteria. 

However, we have observed that during interac- 
tive sessions transmission of data at a high data rate 

20 in the cellular environment leads to user frustration. 
As noted above, a higher data rate results in a higher 
probabilityoferrorforany single transmission. There- 
fore, in an interactive session any error will be annoy- 
ing to the user. Further, in an interactive session a 

25 user does not need the high bit rate to transfer infor- 
mation. Therefore, we have realized that any autorat- 
ing routine should also be "data-driven." In data- 
driven autorating, a change in the data rate is per- 
formed as a function of how much data the user wants 

30 to transmit. In other words, the nnodem will remain at 
a low speed until the amount of data requires a higher 
speed for transmission - which results in better user 
performance. 

FIG. 4 represents a illustrative method fordata- 

35 driven autorating. In step 510, cellular modem 100 en- 
ters the data mode of operation and in step 51 5, cel- 
lular modem 100 receives data from DTE 10. In this 
method, data-driven autorating is implemented by 
monitoring for flow-control. Here, the term "flow- 

40 control" refers to the data terminal equipment/data 
communications equipment interface. Normal inter- 
active screen transfers are not counted as flow con- 
trol. In step 520, the transmit data from DTE 1 0 to cel- 
lular modem 100 is placed in buffer 115. This buffer 

45 illustratively has a capacity of 2K bytes. Buffer 115 
provides a signal FLAG1 to CPU 110 on line 114. The 
FLAG1 signal is active whenever the amount of infor- 
mation stored in buffer 115 reaches a predetermined 
level, e.g., 90% full. CPU 110 monitors the FLAG1 

50 signal in step 525. When the FI-AG1 signal is active, 
CPU 110 then executes any of the well-known flow- 
control procedures to reduce the amount of data com- 
ing from DTE 10 in step 525. For example, CPU 110 
can exert a form of "hardware flow-control" through 

55 the "clear to send" (CTS) signal of interface 1 1 . Alter- 
natively, CPU 110 can implement a form of "software 
flow-control" like "XON/XOFF," which will slow down 
DTE 10 from providing too much data. When CPU 110 



4 



7 



EP 0 647 043 A2 



8 



enables a flow-control procedure, CPU 1 1 0 sets flow- 
control register 129 to a logical "one." If CPU 110 dis- 
ables the flow-control procedure, flow-control regis- 
ter 129 is reset to a logical "zero." 

In step 530, CPU 110 checks once every Tfc =10 
seconds if flow-control register 129 is set. If flow- 
control register 129 is set, CPU 110 then enables the 
error- based fallforward autorating routine, represent- 
ed within FIG. 2, in step 550. Once the fallforward au- 
torating routine is enabled, cellular modem 100 has 
effectively entered a file transfer mode and the fall- 
forward autorating routine will automatically seek the 
highest data rate permissible for impaired channel 
200. 

On the other hand, if a flow-control routine has 
not been enabled in step 530, then CPU 110 disables 
the error-based fallforward routine in step 575. CPU 
110 then checks the current data rate in step 580. If 
the current data rate is greater than a predefined low- 
level, e.g., 4800 bps, then CPU 110 initiates a fallback 
to 4800 bps in step 585 and continues checking for 
flow control in step 530. However, if the current data 
rate is equal to or less than the low-level, then CPU 
110 goes directly to step 530. As a result, cellular mo- 
dem 100 is effectively in an interactive mode, where 
data transmissions over impaired channel 200 will oc- 
cur at a data rate no greater than the low-level data 
rate. 

As described above, the data-driven autorating 
routine of FIG. 4 controls whether or not the error-ba- 
sed fallforward routine is turned on, via step 550, or 
off, via step 575. FIG. 5 illustrates a method for ena- 
bling or disabling within an error-based autorating 
routine the fallforward feature. FIG. 5 is the same as 
FIG. 2 except for the addition of step 480, which is in 
between steps 475 and 485. In step 480, CPU 110 
checks if fallforward is enabled, or not, before any fall- 
forward is attempted. If the error-based fallforward 
routine is enabled, then CPU 110 attempts a fallfor- 
ward in step 485. But, if the error-based fallforward 
routine is disabled, then CPU 110 simply exits the 
routine. It should be noted that although the error-ba- 
sed autorating routine of FIG. 5 could have been en- 
abled and disabled in its entirety, the ability to fall- 
back was not affected by the method shown in FIG. 
4. In addition, the method of FIG. 4 can be further 
modified to always allow the error-based autorating 
routine to collect the error statistics in the back- 
ground. This eliminates any initial time delay in step 
550 caused by first having to accumulate the error 
statistics to determine if a fallforward should occur. 

It should also be noted that a data buffer of 2K 
bytes in size, allows DTE 10 to communicate with cel- 
lular modem 100 at a high bit rate, e.g., 19200 bps, or 
38400 bps, while cellular modem 100 communicates 
at a lower bit rate, e.g., 4800 bps over impaired chan- 
nel 200. Also, the inventive concept as described 
above supports "split-rates" between cellular modem 



1 00 and PSTN modem 300. For example, when trans- 
mitting in accordance with CCITT V.32bis, cellular 
modem 100 can be in the interactive mode and trans- 
mit data at 4800 bps -yet cellular modem 100 can also 

5 be receiving data at 14400 bps because PSTN mo- 
dem 300 is in the file transfer mode. 

The foregoing merely illustrates the principles of 
the invention and it will thus be appreciated that those 
skilled in the art will be able to devise numerous al- 

10 ternative arrangements which, although not explicitly 
described herein, embody the principles of the inven- 
tion and are within its spirit and scope. 

For example, FIG. 4 is only illustrative of one 
method for implementing data-driven autorating. 

15 Other methods can also be performed. As an illustra- 
tion, CPU 110, of cellular modem 100, can alterna- 
tively count the number of times that flow-control has 
been enabled within a period of time and switch from 
interactive mode to file transfer mode when the count 

20 equals, or exceeds, a predetermined threshold. This 
count could be performed by accumulating the num- 
ber of times the FLAGI signal, of buffer 115, is active 
during a period of time. 

Also, although described above in the context of 

25 a cellular environment, this invention is applicable to 
any data communications channel, e.g., land-lines. 
Further, the error-based autorating method of FIG. 2 
is merely illustrative, any autorating technique that 
utilizes error characteristics is applicable. 

30 

Claims 

1. An autorating method for use in a modem, the 
35 method comprising the steps of: 

receiving data from a data terminal equip- 
ment for transmission to a far-end modem; 

performing error-based autorating when 
the modem is in a file transfer mode; 
40 performing data-driven autorating when 

the modem is in an interactive mode; and 

transmitting the received data to the far- 
end modem; 

where the modem switches between the 
45 file transfer mode and the interactive mode as a 

function of the amount of received data in a time 
interval. 

2. The method of claim 1 wherein during the inter- 
50 active mode the step of transmitting sends the re- 
ceived data at a data rate that is no greater than 
a first value, and during the file transfer mode 
sends the received data at a data rate that is no 
greater than a second value, where the second 

55 value is greater than the first value. 

3. The method of claim 2 wherein the error-based 
autorating step varies the data rate as a function 
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of the number of errors in a received data signal 
from the far-end modem, where the data rate va- 
ries between 1200 bps and the second value. 

4. The method of claim 2 wherein the error-based 
autorating step includes the steps of: 

receiving a data signal from a far-end mo- 
dem at a data rate of at least 4800 bits per sec- 
ond; 

counting the errors in the received data 
signal to provide an accumulated number of er- 
rors; 

comparing the accumulated number of er- 
rors to a predetermined threshold at the expira- 
tion of a time interval; and 

changing the data rate from the at least 
4800 bits per second to a higher value if the num- 
ber of detected errors is less than a predeter- 
mined threshold. 

5. Autorating apparatus for use in a modem, com- 
prising: 

means for receiving data from a data ter- 
minal equipment for transmission to a far-end 
modem (105); 

means for transmitting the received data 
to the far-end modem at a data rate (130); and 

means for changing the data rate that per- 
forms error-based autorating when the modem is 
in a file transfer mode, and performs data-driven 
autorating when the modem is in an interactive 
mode (110, 120); 

where the means for changing switches 
between the file transfer mode and the interac- 
tive mode as a function of the amount of received 
data in a time interval. 

6. The apparatus of claim 5 wherein during the in- 
teractive mode the data rate is no greater than a 
first value, and during the file transfer mode the 
data rate is no greater than a second value, where 
the second value is greater than the first value. 

7. The apparatus of claim 6 wherein the means for 
changing performs error-based autorating by 
varying the data rate as a function of the number 
of errors in a received data signal from the far- 
end modem, where the data rate varies between 
1200 bps and the second value. 

8. The apparatus of claim 5 wherein the means for 
changing includes: 

processor means (110); and 

memory means for storing program data 

(120); 

where the processor executes the pro- 
gram data to a) count detected errors in a data 
signal and b) increase the data rate up to the sec- 



ond value when the count of detected errors is be- 
low the predetermined threshold. 
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